package stack_queue.leetcode;

//225. 用队列实现栈
//请你仅使用一个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。

import java.util.LinkedList;
import java.util.Queue;

public class MyStack2 {
    private Queue<Integer> queue=new LinkedList<>();

    public MyStack2() {

    }

    public void push(int x) {
        int size=queue.size();
        queue.offer(x);

        for (int i = 0; i < size; i++) {
            queue.offer(queue.poll());
        }
    }

    public int pop() {
        return queue.poll();
    }

    public int top() {
        return queue.peek();
    }

    public boolean empty() {
        return queue.isEmpty();
    }
}
